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^~^' Abstract 

H. 

^^ . Robin's criterion states that the Riemann Hypothesis (RH) is true if and only 

_H \ if Robin's inequahty a{n) := Yld\n'^ < e'^nloglogn is satisfied for n > 5041, 

where 7 denotes the Euler(-Mascheroni) constant. We show by elementary 
methods that if n > 37 does not satisfy Robin's criterion it must be even and is 
neither squarefree nor squarefull. Using a bound of Rosser and Schoenfeld we 
show, moreover, that n must be divisible by a fifth power > 1. As consequence 
^j^ ■ we obtain that RH holds true iff every natural number divisible by a fifth power 

■^ ! > 1 satisfies Robin's inequality. 
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Let TZ be the set of integers n > 1 satisfying a{n) < e'^'n log log n. This inequality we 
will call Robin's inequality. Note that it can be rewritten as 



y -] < g' log log n. 



d 
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H \ Ramanujan J^l (in his original version of his paper on highly composite integers, 

only part of which, due to paper shortage, was published, for the shortened version see 
[71 pp. 78-128]) proved that if RH holds then every sufficiently large integer is in TZ. 
Robin jH] proved that if RH holds, then actually every integer n > 5041 is in TZ. He 
also showed that if RH is false, then there are infinitely many integers that are not in 
n. Put A = {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 16, 18, 20, 24, 30, 36, 48, 60, 72, 84, 120, 180, 240, 
360,720,840,2520,5040}. The set A consists of the integers n < 5040 that do not 
satisfy Robin's inequality. Note that none of the integers in A is divisible by a 5th 
power of a prime. 

In this paper we are interested in establishing the inclusion of various infinite 
subsets of the natural numbers in TZ. We will prove in this direction: 

Theorem 1 Put B = {2,3,5,6, 10,30}. Every squarefree integer that is not in B is 
an element oflZ. 
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A similar result for the odd integers will be established: 

Theorem 2 Any odd positive integer n distinct from 1,3,5 and 9 is in TZ. 

On combining Robin's result with the above theorems one finds: 

Theorem 3 The RH is true if and only for all even non-squarefree integers > 5044 
Robin's inequality is satisfied. 

It is an easy exercise to show that the even non-squarefree integers have density 
^ — ^ = 0.2973 • ■ ■ (cf. Tenenbaum jEl P- 46]). Thus, to wit, this paper gives at 
least half a proof of RH ! 

Somewhat remarkably perhaps these two results will be proved using only very 
elementary methods. The deepest input will be Lemma ^ below which only requires 
pre-Prime Number Theorem elementary methods for its proof (in Tenenbaum's ^l] 
introductory book on analytic number theory it is already derived within the first 18 
pages). 

Using a bound of Rosser and Schoenfeld (Lemma |3 below), which ultimately relies 
on some explicit knowledge regarding the first so many zeros of the Riemann zeta- 
function, one can prove some further results: 

Theorem 4 The only squarefull integers not in TZ are 1, 4, 8, 9, 16 and 36. 

We recall that an integer n is said to be squarefull if for every prime divisor p of n 
we have p'^\n. An integer n is called t-free if p* f m for every prime number p. (Thus 
saying a number is squarefree is the same as saying that it is 2-free.) 

Theorem 5 All 5-free integers satisfy Robin's inequality. 

Together with the observation that all exceptions < 5040 to Robin's inequality are 
5-free and Robin's criterion, this result implies the following alternative variant of 
Robin's criterion. 

Theorem 6 The RH holds iff for all integers n divisible by the fifth power of some 
prime we have (y{n) < e'^nloglogn. 

The latter result has the charm of not involving a finite range of integers that has to 
be excluded (the range n < 5040 in Robin's criterion). We note that a result in this 
spirit has been earlier established by Lagarias [5J who, using Robin's work, showed 
that the RH is equivalent with the inequality 

a{n) <h{n) + e^'^''hog{h{n)), 
where h{n) = Y12=i ^/^ ^^ ^^^ harmonic sum. 



2 Proof of Theorem 1 and Theorem 2 

Our proof of Theorem Q] requires the following lemmata. 

Lemma 1 

1) For X >2 we have 

V - = loglogx + fi + 0{- ), 

^-^ p log a; 

where the implicit constant in Landau's symbol does not exceed 2(1 + log 4) < 5 and 

5 = 7 + V ( log(l--) + i I = 0.2614972128- •• 
p V P Pj 

denotes the (Meissel-)Mertens constant. 
2) For X > 5 we have 



y - < log log X + 7. 



<- p 

p<x 

Proof. 1) This result can be proved with very elementary methods. It is derived from 
scratch in the book of Tenenbaum ^T], p. 16. At p. 18 the constant B is determined. 
2) One checks that the inequality holds true for all primes p satisfying 5 < p < 
3673337. On noting that 

2a + log4) 

log 3673337 '' 

the result then follows from part 1. □ 

Remark 1. More information on the (Meissel-)Mertens constant can be found e.g. in 
the book of Finch H §2.2]. 

Remark 2. Using deeper methods from (computational) prime number theory Lemma 
HI can be considerably sharpened, see e.g. [TU], but the point we want to make here 
is that the estimate given in part 2, which is the estimate we need in the sequel, is a 
rather elementary estimate. 

We point out that 15 is in TZ. 

Lemma 2 If r is in A and q > 7 is a prime, then rq is in TZ, except when q = 7 and 
r = 12, 120 or 360. 

Corollary 1 If r is in B and q > 7 is a prime, then rq is in TZ. 

Proof of Lemma |21 One verifies the result in case q = 7. Suppose that r is in A. 
Direct computation shows that llr is in TZ. From this we obtain for g > 11 that 

clrq) , l,cr(r) 12cr(r) ^, , , . x ^, , , / x 

^-^ = 1 + -)^^ < ^ < e^ log log llr < e^loglog gr . 

rq q r llr 

Proof of Theorem^ By induction with respect to uj{n), that is the number of distinct 
prime factors of n. Put uj{n) = m. The assertion is easily provable for those integers 



with m = 1 (the primes that is). Suppose it is true for m — 1, with m > 2 and let 

us consider the assertion for those squarefree n with uj{n) = m. So let n = qi- ■ -qm 

be a squarefree number that is not in B and assume w.l.o.g. that qi < ■ ■ ■ < qm- We 

consider two cases: 

Case 1: g^ > log(gi ■ ■ -qm) = logn. 

If gi ■ ■ ■ qm-i is in B, then if q^, is not in B, n = qi . . . qm-iQm is in TZ (by the corollary 

to Lemma |2I) and we are done, and if g^ is in B, the only possibility is n = 15 which 

is in 7?. and we are also done. 

If gi ■ ■ ■ qm-i is not in B, by the induction hypothesis we have 

(gi + l)---{qm~i + 1) < e'^gi-- -gm-i loglog(gi ■ ■ ■ g„_i), 

and hence 

(gi + l)---(g„_i + l)(gm + 1) < e'^gi---gm_i(gm + l)loglog(gi---gm_i). (1) 

We want to show that 

e'^gi ■ ■ ■ qm-i{qm + 1) loglog(gi ■ ■ ■ qm-i) 

< e^gi ■ ■ ■ qm-iQm log log(gi ■ ■ ■ qm-iqm) = e^n log log n. (2) 

Indeed (0) is equivalent with g^ log log(gi ■ ■ ■ qm-iqm) > (g™ + 1) log log(gi ■ ■ ■ g^-i), 
or alternatively 

g^(loglog(gi ■ ■ ■ qm-iqm) - loglog(gi ■ ■ ■ qm^i)) ^ loglog(gi ■ ■ ■ g^_i) 
log qm ~ log qm 

Suppose that < a < 6. Note that we have 

log 6 — log a 1 [^ dt 1 



b-a J^ t ^ b' ^ ' 

Using this inequality we infer that Q (and thus (0)) is certainly satisfied if the next 
inequality is satisfied: 

Qm ^ loglog{qi ■ ■ ■ qm-i) 



log{qi- --qm) log qm 

Note that our assumption that g^ > log(gi ■ ■ ■ qm) implies that the latter inequality 

is indeed satisfied. 

Case 2: g„ < log(gi ■ ■ • g„) = logn. 

It is easy to see that (y{n) < e'^n log logn is equivalent with 

log(gi + 1) - loggi H h log(gm + 1) - logg^ < 7 + logloglog(gi ■ ■ -g™). (5) 

Note that 

n^^'^ dt 1 

log(gi + 1) - loggi = / -T <—■ 

Jgi t gi 

In order to prove (jSJ it is thus enough to prove that 

— + ■■■ + — < y] - < 7 + logloglog(gi---g^). (6) 



Since qm > 7 ^^ have by part 2 of Lemma [T] and the assumption qm < log(gi ■ ■ ■ qm) 
that 

V" - < 7 + log log grn < 7 + log log log(gi ■■■qm), 

P<<lm 

and hence (jH)) is indeed satisfied. □ 

Theorem 121 will be derived from the following stronger result. 
Theorem 7 For all odd integers except 1, 3, 5, 9 and 15 we have 

Ti 

-—- <e"'\og\ogn, (7) 

ip{n) 

where (f{n) denotes Euler's totient function. 

To see that this is a stronger result, let n = Y[i=iPT b^ the prime factorisation of n 
and note that for n > 2 we have 



1=1 



n^a-<n 



Vi ^ iJi^-P^^ Vijl) 



We let M {M in acknowledgement of the contributions of J.-L. Nicolas to this subject) 
denote the set of integers n >1 satisfying ((7j). Our proofs of Theorems El and [7| use 
the next lemma. 

Lemma 3 Put S = {S"" ■ 5^ ■ q'^ : q > 7 is prime, a,b,c > 0}. All elements from S 
except 1, 3, 5 and 9 are in TZ. All elements from S except 1, 3, 5, 9 and 15 are in 

u. 

Proof. If n is in iS and n > 31 we have 

a{n) n35 g357 

n - ^{n) - 2 4 q-1 - 2 A 6 ^ ^ 

Using this observation the proof is easily completed. □ 

Remark. Let y be any integer. Suppose that we have an infinite set of integers all 
having no prime factors > y. Then a{n)/n and n/ip{n) are bounded above on this 
set, whereas log log n tends to infinity. Thus only finitely many of those integers will 
not be in 7^, respectively J\f. It is a finite computation to find them all (cf. the proof 
of Lemma ^ . 

Proof of Theorem[7\ As before we let m = uj{n). If m < 1 then, by Lemma IHl n is 
in M, except when n = 1,3,5 or 9. So we may assume m > 2. Let K{n) = YlpinP 
denote the squarefree kernel of n. Since n/ip{n) = K{n) / ip{n{n)) it follows that if r 
is a squarefree number satisfying ((7|), then all integers n with nin) = r satisfy (j?}) as 
well. Thus we consider first the case where n = gi ■ ■ ■ g^ is an odd squarefree integer 
with gi < • ■ ■ < qm- In this case n is in A/" iff 



n 



Vin) fJi q 



— ^—- < e"' log log n. 

H; 1 



Note that 



and hence 



Qi ,3 Qi Qi-i + 1 

< - and < 



qi-l 2 Qi-l q, 



i-i 



n _ TT qi . 3 T-r q^ + l _ a[ni) 
ip{n) Ai g . _ 1 2 ^J- qi 111 

where rii = 2n/qm < n. Thus, n/ip{n) < a{ni)lni. If rii is in 7^, then invoking 
Theorem^ we find 



< < e'^'loglogni < e'*' log log n, 



ip{n) rii 

and we are done. 

If Til is not in TZ, then by Theorem C] it follows that n must be in S. The proof is 
now completed on invoking Lemma El n 

Proof of Theorem^ One checks that 1, 3, 5 and 9 are not in TZ^ but 15 is in TZ. The 
result now follows by Theorem [3 and inequality (jH)) • □ 

2.1 Theorem El put into perspective 

Since the proof of Theorem [3 can be carried out with such simple means, one might 
expect it can be extended to quite a large class of even integers. However, even a 
superficial inspection of the literature on n/ip{n) shows this expectation to be wrong. 
Rosser and Schoenfeld [T^ showed in 1962 that 

< e^ log log n + 



(p{n) 2 log log 77.' 

with one exception: ra = 2-3-5-7-ll-13-17-19-23. They raised the question of 
whether there are infinitely many n for which 

> e^ log log n, (9) 



which was answered in the affirmative by J.-L. Nicolas jE]. More precisely, let A^^ = 
2 • 3 • • • • pfc be the product of the first k primes, then if the RH holds true Q is 
satisfied with n = Nj. for every k > 1. On the other hand, if RH is false, then there 
are infinitely many k for which Q is satisfied with n = N^ and there are infinitely 
many k for which Q is not satisfied with n = N^. Thus the approach we have taken 
to prove Theorem |21 namely to derive it from the stronger result Theorem [71 is not 
going to work for even integers. 

3 Proof of Theorem |H 

The proof of Theorem 0] is an immediate consequence of the following stronger result. 

Theorem 8 The only squarefullintegers n > 2 not in J\f are A, 8, 9, 16, 36, 72, 108, 
144, 216, 900, 1800, 2700, 3600, 44100 and 88200. 
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Its proof requires the following two lemmas. 
Lemma 4 |J^ . For x > 1 we have 

n^<e"(iogx+-^). 

-'--'- p — 1 log X 

p<x ^ ° 

Lemma 5 Let pi = 2, p2 = 3, . . . denote the consecutive primes. If 

m 

Pi 



i=l P' ^ 



then m < 4. 



Proof. Suppose that m > 26 (i.e. pm > 101). It then follows by Theorem 10 of 
[TUj, which states that 9{x) := J^pKx^'^SP > 0.84a; for x > 101, that log(pi ■ ■ -pm) = 
9{pm) > O.SApm. We find that 

log(21og(pi ■ ■ -pm)) > hgpm + log 1.64 > logpm + 



logPm 

and so, by Lemma |31 that 

n — TT - ^^ ( ^°gP"^ + 1 ) < e'^ log(2 log(pi ■ ■ -Pm))- 

j^—l Pi -'- V ^'^ZPm J 

The proof is then completed on checking the inequality directly for the remaining 
values of m. □ 



Proof of Theorem^ Suppose that 

n 



Put uj(n) = m. Then 



> e'^ log log n. 



TT '—r > —-T > e'^loglogn > e'^ log(2 log(pi ■■■ p„)). 

fj[ Pi - 1 V>in) 

By Lemma El it follows that m < 4. In particular we must have 

.357 35 

2 ■ - ■ - ■ - = — > e' log log n, 

2 4 6 8 - 6 6' 

whence n < exp(exp(e~'''35/8)) < 116144. On numerically checking the inequality for 
the squarefuU integers < 116144, the proof is then completed. □ 

Remark. The squarefull integers < 116144 are easily produced on noting that they 
can be unqiuely written as a^b^, with a a positive integer and b squarefree. 



4 On the ratio cr(n)/(n log log n) as n ranges over var- 
ious sets of integers 

We have proved that Robin's inequahty holds for large enough odd numbers, square- 
free and squarefull numbers. A natural question to ask is how large the ratio fi{n) : = 
cr(n)/(nloglogn) can be when we restrict n to these sets of integers. We will con- 
sider the same question for the ratio f2{n) := n/{if{n)log\ogn). Our results in this 
direction are summarized in the following result: 

Theorem 9 We have 

(1) limsup/i(n) = e^ , (2) limsup /i(n) = -^, (3) limsup/i(n) = — , 

n is squarefree n is odd 

and, moreover, 

(4) limsup /2(n) = e^ , (5) limsup f2{n) = e"', (6) limsup /2(n) = — . 

n is squarefree n is odd 



Furthermore, 



(7) limsup /i(ra) = e'^, (8) limsup f2{n) = e 

n — i-oo n — *oo 

n is squarefull n is squarefull 
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(The fact that the corresponding lim infs are all zero is immediate on letting n run 
over the primes.) 

Part 4 of Theorem El was proved by Landau in 1909, see e.g. [H Theorem 13.14], 
and the remaining parts can be proved in a similar way. Gronwall in 1913 established 
part 1. Our proof makes use of a lemma involving t-free integers (Lemma IH)), which 
is easily proved on invoking a celebrated result due to Mertens (1874) asserting that 

TT I 1 J ~ e'^logx, X — >• oo. (10) 



P 



Lemma 6 Let t >2 be a fixed integer. We have 

(1) limsup A(n) = ^ (2) limsup A(n) = ^^^J^_^-ty 

t — free integers odd t — free integers 

Proof. 1) Let us consider separately the prime divisors of n that are larger than logTi. 
Let us say there are r of them. Then (logn)'' < n and thus r < log n/ log log n. 
Moreover, for p > log n we have 

1 — p^* 1 — (logn)~* 
1 — p^^ 1 — (logn)~^ 

Thus, 



log n 
I — p-t fi — (lOgra)"*^ log log r 



p\7l 

p>log n 



P~^ \l — (logTl) ^ 



Let pk denote the largest prime factor of n. We obtain 

log n 

/I — (logn)"*\ i°giog" -p-j- 1— p~* 

^ Vi-(iogn)-v 11 r^^' ^ ^ 

where in the derivation of the first inequality we used that Cj < t by assumption. Note 
that the factor before the final product satisfies 1 + 0((loglog?2)~^) and thus tends to 
1 as n tends to infinity. On invoking (finjl and noting that np<iogn(-'- ~ P~^) ~ C(^)~^) 
it follows that the limsup < e'^/((t). 

In order to prove the > part of the assertion, take n = Y[p<xP^~^- Note that n is 
t-free. On invoking ()10|) we infer that 



a{n) T-r 1 — p 



nl-p t e< 



Note that logn = t J2p<xP ~ i^{.^)i where 6{x) denotes the Chebyshev theta function. 
By an equivalent form of the Prime Number Theorem we have 9{x) ~ x and hence 
log log n = (1 + Ot(l))loga;. It follows that for the particular sequence of infinitely 
many n values under consideration we have 



ain] e' 



i + ot(i; 



n log log n ^(t) 
Thus, in particular, for a given e > there are infinitely many n such that 



o"(n) e' ,^ , 

> --- 1-e 



n log log 72 (^(t) 

2) Can be proved very similarly to part 1. Namely, the third product in (fTT|) will 
extend over the primes 2 < p < logn and for the > part we consider the integers n 
of the form n = Y[2<p<xP^~^- '-' 

Remark. Robin |9j has shown that if RH is false, then there are infinitely many in- 
tegers n not in TZ. As n ranges over these numbers, then by part 1 of Lemma IHl we 
must have maxjcj} -^ oo, where n = Y[i=iPT- 

Proof of Theorem^ 

1) Follows from part 1 of LemmalHlon letting t tend to infinity. A direct proof (similar 
to that of Lemma El) can also be given, see e.g. J3j. This result was proved first by 
Gronwall in 1913. 

2) Follows from part 1 of Lemma El with t = 2. 

3) Follows on letting t tend to infinity in part 2 of Lemma IHl 

4) Landau (1909). 

5) Since f2{n) < f2{n{n)), part 5 is a consequence of part 4. 

6) A consequence of part 4 and the fact that for odd integers n and a > 1 we have 
/2(2«n) = 2/2(n)(l + 0((lognloglogn)-i)). 

9 



7) Consider numbers of the form n = Ylp^^P^^^ ^^'^ ^^^ ^ tend to infinity. These are 
squarefull for t > 3 and using them the > part of the assertion follows. The < part 
follows of course from part 3. 

8) It is enough here to consider the squarefull numbers of the form n = Yl^^^p"^- n 

5 Reduction to Hardy- Ramanuj an integers 

Recall that pi,p2, . . . denote the consecutive primes. An integer of the form 11^=1 P? 
with ei > 62 > ■ ■ ■ > Cs > we will call an Hardy- Ramanuj an integer. We name 
them after Hardy and Ramanuj an who in a paper entitled 'A problem in the analytic 
theory of numbers' (Proc. London Math. Soc. 16 (1917), 112-132) investigated 
them. See also [3 pp. 241-261], where this paper is retitled 'Asymptotic formulae for 
the distribution of integers of various types'. 

Proposition 1 // Robin's inequality holds for all Hardy- Ramanuj an integers 5041 < 
n < X, then it holds for all integers 5041 <n<x. Asymptotically there are 

exp((l + o( l))27r A/log x/3 log log x) 

Hardy- Ramanuj an numbers < x. 

Hardy and Ramanujan proved the asymptotic assertion above. The proof of the first 
part requires a few lemmas. 

Lemma 7 For e > / > 0, the function 

1 — x~^ 

ge f : X ^- 7 

'^ 1 - x-f 

is strictly decreasing on (l,+oo]. 
Proof. For x > 1, we have 

ex-^ — fx^ + / — e 



9e,fix) 



X' 



'■+f+Hl-x-f) 



Let us consider the function hej : x — > ex-^ — /x^ + / — e. For x > 1, we have 
h'^j{x) = efx^ (l — x^^^) < 0. Consequently hej is decreasing on (1, +oo] and since 
hej{l) = 0, we deduce that hej{x) < for x > 1 and so gej{x) is strictly decreasing 
on (1, +00]. □ 



Remark. In case / divides e, then 




1-x-^ 1 1 

— 1 1 1 1 


1 


1 — x~-f xf x'^i 



and the result is obvious. 

Lemma 8 If q > p are primes and f > e, then 



a {pfq^) ^ a [fq^) 



pfq<^ pSqf 



10 



Proof. Note that the inequahty ()12|1 is equivalent with 

(1 - p-'-f)ii - p-'-T' > (1 - q-'-^)ii - q-'-T'- 

It follows by Lemma [7| that the latter inequality is satisfied. □ 

Let n = 11!=! Qi'^' be a factorisation of n, where we ordered the primes qi in such 
a way that ei > 62 > 63 > • ■ ■ We say that e = (ei, . . . , e^) is the exponent pattern of 
the integer n. Note that Q{n) = ei + . . . + e^, where Q{n) denotes the total number 
of prime divisors of n. Note that 11^=1 P*^' is the minimal number having exponent 
pattern e. We denote this (Hardy- Ramanuj an) number by m{e). 

Lemma 9 We have 

fcr(ra) I , „ _! aimie)) 

max < I n has factorisation pattern e — 



n j m[e) 

Proof. Since clearly aijf^jp^ > <y{q'^)/q'^ if p < g, the maximum is assumed on 
integers n = Y[i=iPi^' having factorisation pattern e. Suppose that n is any number 
of this form for which the maximum is assumed, then by Lemma |H1 it follows that 
/i > /2 > ■ ■ ■ > /s and so n = m(e). □ 

Lemma 10 Let e denote the factorisation pattern of n. 

1) If a{n)/n > e'^loglogn, then a{m{e))/m{e) > e''' loglogm(e). 

2) If a{m{e))/rn{e) < e'''loglogm(e), then a{n)/n < e'^loglogn for every integer n 
having exponent pattern e. 

Proof. A direct consequence of the fact that m(e) is the smallest number having 
exponent pattern e and Lemma IHl n 

On invoking the second part of the latter lemma, the proof of Proposition ^ is 
completed. 

6 The proof of Theorem [3] 

Our proof of Theorem El makes use of lemmas ^2 ^1 and ^J 

Lemma 11 Let t > 2 be fixed. Suppose that there exists a t-free integer exceeding 
5040 that does not satisfy Robin's inequality. Let n be the smallest such integer. Then 
P{n) < \ogn, where P{n) denotes the largest prime factor of n. 

Proof. Write n = r ■ q with P{n) = q and note that r is t-free. The minimality 
assumption on n implies that either r < 5040 and does not satisfy Robin's inequality 
or that r is in 7^. First assume we are in the former case. Since 720 is the largest 
integer a in ^ with P{a) < 5 and 5-720 < 5040, it follows that q > 7. By LemmaElwe 
then infer, using the assumption that n > 5040, that n = gr is in TZ; a contradiction. 
Thus we may assume that r is in 7^ and therefore r > 7. We will now show that this 
together with the assumption q > logn leads to a contradiction, whence the result 
follows. 

11 



So assume that q > log n. This imphes that q log q > log n log log n > log n log log r 

and hence 

q log log r 

log n log g 

This implies that 

g(loglogn — loglogr) log log r 

log q log g 

where we used that 

log log n — log log r 1 [^"^^ dt 1 

> 



logg logn — logr Jiog^ t logn 

Inequality (fT!?|) is equivalent with (1 + 1/g) log log r < log logn. Now we infer that 

^^") - ^^^^) < f 1 + -1 ^ < f 1 + -1 e-loglogr < e-loglogn, (14) 



n qr \ QJ i" \ Qy 

where we used that a is submultiplicative (that is a{qr) < a{q)o'{r)). The inequality 
((13)) contradicts our assumption that n ^IZ. □ 

Lemma 12 All 5-free Hardy-Ramanujan integers n > 5040 with P{n) < 73 satisfy 
Robin's inequality. 

Proof. There are 12649 5-free Hardy-Ramanujan integers n with P{n) < 73, that 
are easily produced using MAPLE. A further MAPLE computation learns that all 
integers exceeding 5040 amongst these (12614 in total) are in TZ. □ 

Reamrk. On noting that np<73P^ < np<20oooP ^^^ invoking Robin's result [9, p. 204] 
that an integer n ^TZ with n > 5040 satisfies n > np<20ooo P^ ^^ alternative proof of 
Lemma IT^ is obtained. 

Lemma 13 For x > 3 and t >2 we have that 
X]log(i^)<-logC(t) + ^^xi-* + 7 + loglogx + log(^l + ^). 

The proof of this lemma on its turn rests on the lemma below. 

Lemma 14 Put Rt{x) = Y[p>xi^ ~ P~^)~^ ■ -^'^'^ x > 3 and t > 2 we have that 
\ogiRtix))<tx^''/it-l). 

Proof. We have 

' p>x m=l p>x m=l ^ ' 

du t ^_^ 



p>x ^ ' p>x m=l p>a 



v^ 1 1 v^ 1 1 f^ du t 

jL^ n* x* ^^-^ n* X*- ^ Ix u^ t — \ 



Proof of LemmaW^ On noting that np<a;(l^P *) — Rt{x)/({t) and invoking Lemma 
El we obtain 

5^ log [l - \\ = -logC(t) + log(i?<(x)) < -logC(t) + ^^'"*- 

p<x ^ ^ ^ 

On combining this estimate with Lemma El the estimate then follows. □ 
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Lemma 15 Let m be a 5-free integer such that P{m) < logm and m does not satisfy 
Robin's inequality. Then P{m) < 73. 

Proof. Put t = 5. Write Ptix) = Up<xi^ - P"*)/(l - P~^)- Put z = logm. The 
assumptions on m imply that a{m)/m < Pt{z). This inequality in combination with 
Lemma ^1 yields 

Once 

-logC(t) + - — -2;^"* + 7 + loglogz + log (l + - — —] < 7 + loglog^, 
t-1 V log zy 

Robin's inequality is satisfied. We infer that once we have found a zq > 3 such that 
T^zl^' + log (l + -^"j - logC(t) < 0, 

t-1 V log ZqJ 

then Robin's inequality will be satisfied in case z > zq. One finds that zq = 196 will 
do. It follows that z < 196 and hence a{m)/m < P^iWS) = 9.18883221.... Note 
that if e"^ log logm > P5(193), then Robin's inequality is satisfied. We thus conclude 

that logm < exp(P5(193)e~''') = 174.017694 Since 173 is the largest prime < 175 

we know that m must satisfy a{m)/m < P5(173) = 8.992602079 . . .. We now proceed 
as before, but with P5(193) replaced by P5(173). Indeed, this 'cascading down' can 
be repeated several times before we cannot reduce further. This is at the point where 
we have reached the conclusion that z = logm < 73. Then we cannot reduce further 
since exp(P5(73)e-^) > 73. □ 

Proof of Theorem^ By contradiction. So suppose a 5-free integer exceeding 5040 
exists that does not satisfy Robin's inequality. We let n be the smallest such integer. 
By Lemma ITD it follows that P{n) < logn, whence by Lemma ITHl we infer that 
P{n) < 73. We will now show that n is a Hardy- Ramanuj an number. On invoking 
Lemma ^1 the proof is then completed. 

It thus remains to establish that n is a Hardy- Ramanuj an number. Let e denote 
the factorisation pattern of n. Note that m(e) is 5-free and that m(e) < n. By 
the minimality of n and part 1 of Lemma ^1 it follows that we cannot have that 
5041 < m{e) < n and so either m(e) = n, in which case we are done as m(e) 
is a Hardy- Ramanuj an number, or m{e) < 5040. In the latter case we must have 
n = jfiP'2P'iP^APb' (since max{u;(r) : r < 5040} = 5) and so 



(^iji) ^ yr 1-p ^ 



< I I ^-^ = 4.6411- •• 

n 

and 



p<ii ^ 



nf 



P<11 ^ 



- > e'^ log log n. 



whence logn < 13.55. A MAPLE computation now shows that n E TZ, contradicting 
our assumption that n ^ TZ. □ 
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By the method above we have not been able to replace 5- free by 6-free in Theorem El 
(this turns out to require a substantial computational effort). Recently J.-L. Nicolas 
kindly informed the authors of an approach (rather different from the one followed 
here and being less self-contained) that might lead to a serious improvement of the 
5-free. It would certainly be interesting to pursue Nicolas's idea further and this 
might be part of a follow-up paper. 
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